#include <bits/stdc++.h>
using namespace std;

int func(int l, int r){
    return (r - l) / 2;
}

void solve(){
    int n, k, x;
    cin >> n >> k;
    set<int> se;
    se.insert(0), se.insert(n + 1);
    int ans = func(0, n + 1);
    while(k--){
        cin >> x;
        auto p = se.find(x);
        if(p != se.end()){
            int l = *prev(p);
            int r = *next(p);
            se.erase(p);
            ans += func(l, r);
            ans -= (func(l, x) + func(x, r));
        }else{
            p = se.insert(x).first;
            int l = *prev(p);
            int r = *next(p);
            ans += (func(l, x)  + func(x, r));
            ans -= func(l, r);

        }
        cout << ans << endl;
    }
}

int main(){
    int t;
    cin >> t;
    while(t--) solve();
    return 0;
}